Using Bidirectional Chart Parsing for Corpus Analysis
نویسندگان
چکیده
Several experiments have been developed around a bidirectional island-driven chart parser. The system follows basically the approach of Stock, Satta and Corazza, and the experiments have been designed and performed with the purpose of examining several ways of improvement: basic strategyt of the algorithm (pure island-driven vs mixed island-driven/bottom-up approaches), strategies for extending the islands, strategies for selecting the initial islands, ways of scoring the possible extensions, etc. Both the system and the results obtained up to date are presented in this paper.
منابع مشابه
Extending Bidirectional Chart Parsing with a Stochastic Model
A method for stochastically modeling bidirectionality in chart parsing is presented. A bidirectional parser, which starts analysis from certain dynamically determined positions of the sentence (the islands), has been built. This island-driven parser uses the stochastic model to guide the recognition process. The system has been trained and tested over two wide-coverage corpus: Spanish Lexesp an...
متن کاملFormal Properties and Implementation of Bidirectional Charts
Several theories of grammar currently converge toward inserting subcategorization information within lexical entries. Such a tendency would benefit from a parsing algorithm able to work from "triggering positions" outward. In this paper a bidirectional extension of the chart algorithm is proposed and its most relevant formal properties are investigated using an Earley like formalism. The questi...
متن کاملCorpus-based Learning in Stochastic OT-LFG – Experiments with a Bidirectional Bootstrapping Approach
This paper reports on experiments exploring the application of a Stochastic Optimality-Theoretic approach in the corpus-based learning of some aspects of syntax. Using the Gradual Learning Algorithm, the clausal syntax of German has to be learned from learning instances of clauses extracted from a corpus. The particular focus in the experiments was placed on the usability of a bidirectional app...
متن کاملCompleteness Conditions for Mixed Strategy Bidirectional Parsing
It has been suggested that, in certain circumstances, it might be useful for a grammar writer to annotate which rules are to be used bottom-up and which are to be used top-down within a parser, using a bidirectional variant of the active chart parsing technique. The formal properties of such systems have not been fully explored. One limitation of this mixed strategy technique is that certain an...
متن کاملIncremental CFG Parsing with Statistical Lexical Dependencies
Incremental parsing with a context free grammar produces partial syntactic structures for an initial fragment on the word-by-word basis. Owing to the syntactic ambiguity, however, too many structures are produced, and therefore its parsing speed becomes very slow. This paper describes a technique for efficient incremental parsing using lexical information. The probability concerning dependencie...
متن کامل